Adiabatic Quantum Algorithm for Search Engine Ranking
نویسندگان
چکیده
منابع مشابه
Adiabatic quantum algorithm for search engine ranking.
We propose an adiabatic quantum algorithm for generating a quantum pure state encoding of the PageRank vector, the most widely used tool in ranking the relative importance of internet pages. We present extensive numerical simulations which provide evidence that this algorithm can prepare the quantum PageRank state in a time which, on average, scales polylogarithmically in the number of web page...
متن کاملPower-law scaling for the adiabatic algorithm for search-engine ranking
Adam Frees,1 John King Gamble,2 Kenneth Rudinger,2 Eric Bach,3 Mark Friesen,2,* Robert Joynt,2 and S. N. Coppersmith2,† 1Department of Physics, Brown University, Providence, Rhode Island 02912, USA 2Department of Physics, University of Wisconsin-Madison, Madison, Wisconsin 53706, USA 3Department of Computer Sciences, University of Wisconsin-Madison, Madison, Wisconsin 53706, USA (Received 11 De...
متن کاملAdiabatic quantum search algorithm for structured problems
The study of quantum computation has been motivated by the hope of finding efficient quantum algorithms for solving classically hard problems. In this context, quantum algorithms by local adiabatic evolution have been shown to solve an unstructured search problem with a quadratic speedup over a classical search, just as Grover’s algorithm. In this paper, we study how the structure of the search...
متن کاملSearch Engine-inspired Ranking Algorithm for Trading Networks
Received Jan 7, 2018 Revised Feb 16, 2018 Accepted Feb 22, 2018 Ranking algorithms based on link structure of the network are well-known methods in web search engines to improve the quality of the searches. The most famous ones are PageRank and HITS. PageRank uses probability of random surfers to visit a page as the score of that page, and HITS instead of produces one score, proposes using two ...
متن کاملA New Ranking Technique for Ranking Phase of Search Engine: Size based Ranking Algorithm (SBRA)
The objective of this paper is to propose a new ranking technique or method for the web page rank. Different search engines use the different algorithm for the ranking of the web pages. Web Page ranking algorithm works only on the web page repository or indexed pages to the search engine for ranking. In reality, search engines works in two phases one is crawling phase and another is ranking pha...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physical Review Letters
سال: 2012
ISSN: 0031-9007,1079-7114
DOI: 10.1103/physrevlett.108.230506